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Abstract — This work studies the Gaussian interference channel 
(IC) with a relay, which transmits and receives in a band that 
is orthogonal to the IC. The channel associated with the relay 
is thus an out-of-band relay channel (OBRC). The focus is on 
a symmetric channel model, in order to assess the fundamental 
impact of the OBRC on the signal interaction of the IC, in the 
simplest possible setting. First, the linear deterministic model is 
investigated and the sum capacity of this channel is established 
for all possible channel parameters. In particular, it is observed 
that the impact of OBRC, as its links get stronger, is similar to 
that of output feedback for the IC. The insights obtained from the 
deterministic model are then used to design achievable schemes 
for the Gaussian model. The interference links are classified as 
extremely strong, very strong, strong, moderate, weak, and very 
weak. For strong and moderate interference, separate encoding is 
near optimal. For very strong and extremely strong interference, 
the interference links provide side information to the destinations, 
which can help the transmission through the OBRC. For weak 
or very weak interference, an extension of the Han-Kobayashi 
scheme for the IC is utilized, where the messages are split into 
common and private. To achieve higher rates, it is beneficial to 
further split the common message into two parts, and the OBRC 
plays an important role in decoding the common message. It 
is shown that our strategy achieves the symmetric capacity to 
within 1.14625 bits per channel use with duplexing factor 0.5, 
and 1.27125 bits per channel use for arbitrary duplexing factors, 
for all channel parameters. An important observation from the 
constant gap result is that strong interference can be beneficial 
with the presence of an OBR. 

Index Terms — Interference Relay Channel, Out-of-Band Re- 
lay, Approximate Capacity, Deterministic Model, Nested Lattice 
Codes 



I. Introduction 

Broadcast and superposition are two features unique to the 
wireless medium. Interference is an inevitable consequence 
of these two features, and is a crucial factor that impacts 
the capacity of wireless networks. Interference channel (IC), 
which consists of two source-destination pairs, is the simplest 
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model that characterizes the effect of interference in a network, 
and is thus a basic building block for wireless ad hoc networks. 
References |[3)-||9] established the capacity for the IC when 
the interference is either strong or weak. However, for the 
general case, the capacity is open. 

Relay channel (RC) is another important building block 
for wireless networks. It has been shown that the relay can 
cooperate with the source to increase the transmission rate of 
a point to point channel lfl0ll - lfT2l . The capacity of RC is also 
established for special cases and the general case remains open 

ma. 

Recent efforts lfl3ll -l 181 introduce a relay node in the IC 
setting, resulting in a new fundamental model termed the 
interference relay channel (IFRC). In the IFRC, the relay 
can perform signal relaying fl6l . ifTsTl as in the traditional 
relay channel, compute-and-forward 111 81 . 11191 or interference 
forwarding fl3l . fl4l . All the schemes can help increase 
the achievable (sum) rate of the IC under different channel 
conditions. 

Recent references 03), |[T8l derived sum rate upperbounds, 
which complement each other, for the Gaussian interference 
relay channel (GIFRC). The capacity region of IFRC is only 
known for special cases fl3l . fl5l . For the general IFRC, the 
capacity region is open, since it inherits the challenges of both 
IC and RC, with increased signal interaction. To simplify the 
channel model and understand the fundamental effect of signal 
relaying and interference forwarding, reference [17] proposed 
a model where the relay operates in bands orthogonal to the 
underlying IC, termed therein the interference channel with an 
out-of-band relay (IC-OBR). For IC-OBR, reference El first 
considered the case when the links associated with the relay 
are all orthogonal to each other, and obtained capacity results 
for some channel configurations. A more general model, 
where only the incoming links and outgoing links of the 
relay are orthogonal, is also considered in |17|. The channel 
model for this case is shown in Figure Q] which contains an 
underlying IC, and the sources and the destinations have access 
to another band orthogonal to the IC. The communication 
between sources and destinations in the band orthogonal to the 
IC is only possible with the help of a relay, which is termed 
the out-of-band relay (OBR). The relay is half-duplex, i.e., the 
incoming links of the relay are orthogonal to its outgoing links, 
either in time or in frequency. We call the channel associated 
with the relay the out-of-band relay channel (OBRC). The 
sources and the destinations have access to both the IC and the 
OBRC. Reference ifTTl established the optimality conditions of 
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Fig. 1, The Gaussian interference channel with an out-of-band half-duplex 
relay. 



signal relaying and interference forwarding with separable or 
non-separable encoding between IC and OBRC. The resulting 
strategies do achieve the sum capacity for certain channel 
parameters. On the other hand, they can also be far from 
outerbounds for some other channel parameters. It is desirable 
to gain a fundamental understanding to the impact of an out- 
of-band relay on the signal interaction and the capacity in 
this model for all channel settings. This is the main goal of 
our work. For simplicity, we use IC-OBR to refer to the model 
shown in Figure Q] since this is the channel model investigated 
in this work. 

To make our presentation self-contained, we provide a de- 
tailed introduction of the motivation and characteristics of IC- 
OBR, although a similar discussion can be found in reference 
1171 . In practice, this model can describe an OFDM based 
wireless network, where some subcarriers experience large 
path loss or frequency selective fading and need to be assisted 
by a relay, or a wireless local area network (WLAN) with 
some short range radio, such as Bluetooth, enabled for relaying 
data. This model simplifies the signal interaction, but is still 
general enough for us to assess the impact of cooperation and 
interference on capacity: It physically separates the relayed 
signals and the interfered signals, but keeps the possible 
statistical correlation between them. 

We focus on the symmetric channel, where the channel gain 
of two direct links, two interference links and links associated 
with the relay are assumed to be equal, respectively. This 
simplified setting retains the essence of what we set out to 
accomplish, i.e., the impact of the relaying scheme and its 
interaction with interference, without having to accommodate 
the difference between channel gains when studying the ca- 
pacity. We first study the linear deterministic model using the 
approach developed in |20|. The deterministic model allows 
us to focus on the interaction of the signals by eliminating the 
noise at the receiver. This approach is also utilized in ETl - 
[24 J to obtain approximate capacity results for various channel 
models. 



For the symmetric deterministic IC-OBR, we characterize 
the sum capacity for all possible channel configurations. We 
observe that the presence of the OBR impacts the capacity in a 
manner similar to that observed in the presence of output feed- 
back for the IC, see 12T1 . The essence lies in that the available 
resources, i.e., signal spaces, can be better utilized using the 
OBRC. For the converse, we derive outerbounds via the aid of 
judiciously designed genie information. For achievability, we 
first observe that for the sum capacity optimal transmission 
strategies for the deterministic IC, some signal spaces are 
left unused to avoid interference. Using the out-of-band relay 
(OBR), we show that these signal spaces can be utilized. For 
the case when the interference link is stronger than the direct 
link, we further classify the interference as strong, very strong 
and extremely strong. When the interference is strong, it is 
optimal for the sources to transmit independent information 
bits through the IC and the OBRC, that is, separate encoding 
is optimal. When the interference is very strong or extremely 
strong, the interference links can carry additional information 
bits, which serve as side information to help the decoding of 
the signal transmitted from the OBRC. For the cases when 
the interference link is weaker than the direct link, we further 
classify the interference as moderate, weak and very weak. 
When the interference is moderate, separate encoding between 
the IC and the OBRC is optimal. When the interference is 
weak or very weak, we use the unused signal spaces of the 
IC to transmit new information bits, which causes interference 
at the destinations. The OBRC can now be utilized to remove 
the interference. Overall, for all possible cases, we show that 
the achievable sum rates match the outerbounds. We further 
show that, in fact, the full capacity region can be characterized 
when the interference is strong. 

We next utilize the insights obtained from the deterministic 
model to construct achievable strategies for the Gaussian 
channel. For the achievable strategy, we use a combination 
of nested lattice codes ll25l and Gaussian codes for the 
OBRC, and Gaussian codes for the IC. For strong interference, 
separate encoding is optimal, similar to the deterministic 
model. When the interference is very strong or extremely 
strong, the sources can transmit some additional messages 
through the interference links. We align the signals carrying 
these messages at noise level at the direct links. With the 
OBRC, we show that these messages can be recovered by 
the intended destinations to achieve within a constant gap of 
the outerbounds. In particular, when interference is extremely 
strong, the channel acts as if there are two disjoint OBRC 
helping each source-destination pair. 

When the interference is moderate, separate encoding be- 
tween the IC and the OBRC with Han-Kobayashi (HK) 
strategy at the IC results in achievable rates that are within 
a constant gap of the outerbounds. When the interference is 
weak or very weak, the sources also use HK strategy for the 
IC, where the messages are splitted into common and private, 
and the private messages are aligned at noise level at the 
interference links. The common message is the primary source 
of interference at the non-intended receiver. From the perspec- 
tive of the receiver, we call the common message from the 
interferer the common interference message, and the common 
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message from the intended source the common information 
message. Without the OBR, both common information and 
interference messages must be decoded from the IC at all 
time, and this approach achieves within 1 bit of the sum 
capacity for the IC \J\. This approach, however, does not 
work well for the IC-OBR. With the OBR, we show that 
it is beneficial to further split the common messages into 
two parts for weak interference. Both parts of the common 
information message are decoded from the IC, while the 
common interference message is decoded jointly from the 
IC and OBRC. For very weak interference, however, the 
sources do not need to further split the common messages. 
The common information messages are still decoded from 
the IC, but the common interference messages are decoded 
from the OBRC. By deriving new outerbounds, we show that 
our scheme achieves rates that are within 1.14625 bits of the 
symmetric capacity with duplexing factor 0.5, and 1.27125 
bits of the symmetric capacity with arbitrary duplexing factors. 
An important observation from the constant gap result is that 
strong interference can be beneficial in improving the capacity 
with the presence of an OBR. This observation shows the 
positive effect of strong interference, whereas for IC without 
OBR, strong interference at most has a neutral effect, i.e., it 
does not reduce capacity. 

The remainder of the paper is organized as follows: Section 
ITT1 describes the channel models. Section [ill] derives the out- 
erbounds for the linear deterministic model based on a genie- 
aided approach, describes the achievable schemes and presents 
the sum capacity results for the linear deterministic model. 
Section [IV] presents outerbounds and achievable strategies for 
the Gaussian channel, and the constant gap result. Section [V] 
concludes the paper. 

II. System model 

A. The symmetric Gaussian interference channel with an out- 
of-band relay (Gaussian IC-OBR) 

The Gaussian IC-OBR is shown in Figure Q] which consists 
of a two-user interference channel (IC), i.e., two pairs of 
sources and destinations, and a relay operating in orthogonal 
bands, i.e., an out-of-band relay (OBR). The OBR is half- 
duplex and thus uses part of its frequency band to receive 
signals and the remainder to transmit signals. The sources 
and destinations operate in a common band which forms 
the interference channel. The relay for cooperation helps the 
transmitters via its incoming band and the receivers via its 
outgoing band. We consider the symmetric case, where for 
the interference channel, the gain of the direct link is hd and 
the gain of the interfering link is h c . The gain of the links 
associated with the relay is h r . 

To communicate to its the destination, source i encodes 
a message Wi G {1,2, ••• : 2 mRi } into a set of codewords 
{X^jX^ 1 }, where X™ is the codeword to be sent into the 
IC while Xf^ is the codeword to be sent into the OBRC, and 
a is the duplexing factor. Note that if am is not an integer, 
the effect of rounding to its nearest integer on the achievable 
rate is negligible, as m — > oo. We assume separate power 



constraints on the IC and OBRC: 

^ m 

-X>ra<^ (i) 

j am 

— J2 E ^ X kt]^ P iR- (2) 
am 

t=i 

The relay generates codewords based on the signals received 
from its incoming bands, i.e., X^ am+1 — JbXY^" 1 ) with 
power constraints 

rn 

— e \ x rA<Pr- (3) 

1 — aim — ' 
The channel outputs for the IC are 

Yi.t = h d X ltt + h c X 2 . t + Z 1 . t (4) 

Y 2 , t = h c X ht + h d X 2 . t + Z 2 . t (5) 

for t = 1, • • • , m. The channel outputs at the relay are 

Yrj = h r XiBj + h r X 2 R,t + Zrj (6) 

for t = 1, • • • , am. The channel outputs for the OBRC are 

Y%R,t — h r X^ t + Z\R,t (7) 

Y 2 R 7 t — h r Xji_t + Z 2 R,t (8) 

for t = am+1, ■ ■ ■ ,m. With out loss of generality, we assume 
Pi = PiR = Pr = 1, and Z jtt (j = 1,2,1R,2R,R) are 
independent, unit variance Gaussian random variables. 
The symmetric capacity is defined as 

C sym = sup{R:(R,R)eC}, (9) 

where C is the capacity region. For the symmetric channel, the 
rate points that maximize the sum rate achieve the symmetric 
capacity. We thus focus on the sum capacity of this channel. 

As a first step, we investigate the deterministic model to 
find the optimal transmission strategy, which provides us with 
insights about the signal interactions in the Gaussian channel. 
The deterministic model is described in the next section. 

B. The deterministic symmetric interference channel with an 
out-of-band relay (IC-OBR) 

The deterministic IC-OBR is shown in Figure |2] where for 
the interference channel, the gain of the direct link is rid and 
the gain of the interfering link is n c . The gain of the links 
associated with the relay is n r . rid, n c , n r are integers. 

Let wi € {1, 2, . . . , 2 mi?1 }, w 2 € {1, 2, . . . , 2 mife } denote 
the messages of the two sources. Each transmitter uses an 
encoding function x,; : Wi — > F' x (i = 1,2) with 
q = maxjrid, n c , n r }, to generate codewords x™(w;) = 
[x™,xf 2 m ], where a is the duplexing factor, and 

Xife = [xik,i,Xik, 2 ,...,x ikiq } T ,k = 1,2 (10) 

Xik, m € F 2 ,m = 1,2,...,?. (11) 

The OBR sends 

x r\am+i ^° ^ e destinations using the outgoing 
bands. The signal x" l Qm+1 is generated based on the signals 
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Deterministic interference channel with an out-of-band half-duplex Fig. 3. Sum capacity for the linear deterministic model. 



received from the incoming bands of the OBR in the past, i.e., 
K,am+x = /(yr m ). where x r e F|. 

The signal interaction in the deterministic model can be 
characterized by a series of add operations in F2, and shift 
operations defined by the q x q matrix 



S = 



/ 

1 

1 

Vo ••• 



\ 





(12) 



10/ 



The output of the channel can be characterized as follows: For 
all t = {1,2,..., m} 



yu,t = s«- n *x 1M e s«- B «x 2 i, t 
y 2 i, t = S^x 1M ®S^x 2M . 

For t = {1,2,..., am} 

y rA = S 9 - n 'x 12 , t © S g -"-x 22jt . 
For t — {am + 1, . . . , m} 

yia,t = S 9 -""x n4 
y 22 ,t = S 9 -"-x r , t . 



(13) 
(14) 

(15) 



(16) 
(17) 



III. Sum Rate Optimal Strategies for the 
Deterministic Symmetric Interference Channel 
with an out-of-band relay 

In this section, we derive outerbounds for the deterministic 
symmetric IC-OBR using the genie-aided approach, and con- 
struct achievable strategies that are sum capacity achieving. 
Due to the orthogonality between IC and OBRC, we assume 
for simplicity that xn, x 2 i, yn, y 2 i are length m&x{n,d,n c } 
vectors, while Xi 2 , x 22 , y r , yi 2 , y 22 are length n r vectors. We 
have the following theorem for sum capacity of this channel. 



Theorem 1: For the deterministic symmetric interference 
channel with an out-of-band half-duplex relay, the optimal 
duplexing factor is a = 0.5, and the sum capacity is 



2n d + n r , 



2 n r . 



when n c > 2nd + \n r . 



R 1 +R 2 = t 



when 2nd + hn r > n c > n d . 
2n d - n c + \n T , 

when nd > n c > %n d - 
min{2n c + n r , 2nd ~ n c + \n r {, 
when |rtd > n c > \nd- 
min{2(n (i - n c ) + n r , 2n d - n c + \n r }, 
when \nd > Tic- 



Figure [3] shows how the sum capacity scales with the ratio 
— and the ratio — . We can see that when — is small, 

rid ri d n d 

the sum capacity has a "W" shape as is the case for the IC 
Q- However, as — grows, the "W" curve gradually turns 
into a "V" curve. This effect is similar to the IC with output 
feedback, observed in l2~Tl . where the sum capacity is shown 
to have the shape of "V" curve as well. The reason for the 
improvement in IC with output feedback is that the output 
feedback provides the sources more information about each 
other, and thus the sources can utilize the resources in a more 
efficient manner. For our model, this improvement transpires 
thanks to the OBRC making the utilization of the available 
signal resources more efficient, although the sources cannot 
obtain any information about each other, as we explain later in 
detail when describing the achievable strategies. We also note 
that, the sum capacity is unbounded as — — > 00 and — — > 00, 
whereas the sum capacity of IC saturates as ^ — > 00. 

To prove the theorem, we first derive outerbounds using 
genie-aided approach. We then show that the outerbounds can 
be achieved. 

Proposition 1: The capacity region of the deterministic 
symmetric interference channel with an out-of-band half- 
duplex relay is contained in the region 7Z = (R±, i? 2 ) specified 
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Fig. 4. Transmission scheme when n c = 4, = 1, n r = 2. 



Fig. 5. Signal interaction for the underlying IC when n c > 2nd 



by the following rate expressions: 
1 

Ri <n d + -n r 
R2 <n d + in r 

Ri + R2 < n>c + 2 Ur ' w ^ en nc — nd 



(18) 

(19) 

(20) 
1 



R\ + R2 < min{n r + 2 maxjnd — rt c , n c }, 2nd — n c + —n r }. 



when rid > n c 



(21) 



Proof: See Appendix lAl ■ 
Depending on the values of rid, n r and n c , i.e., the strength 
of the links, we now construct sum-rate optimal achievable 
strategies. In particular, for the out-of-band half-duplex relay, 
we use a two stage transmission scheme with duplexing 
factor a = 0.5, where in the first stage, the relay listens, 
and in the second stage, the relay transmits. As shown in 
Appendix A. A this is the optimal duplexing factor for the 
outerbound, and as shown in the sequel the achievable sum 
rates with this duplexing factor match the sum rate outer 
bound, establishing that a = 0.5 is sum-capacity optimal. We 
present our achievable strategies for the following cases: 

A. Case 1: n c > 2nd + \n r 

We term this case extremely strong interference. To better 
illustrate the idea of the transmission scheme, we first provide 
a simple example in Figure |4j where n c — 4, nd = 1. n r = 2. 
Since interference is extremely strong, all four signal levels at 
the sources can be received at the interference links, while 
only the highest signal level can be received at the direct 
links. The sources transmit information bits a\ , and b\ , 63 to 
both intended and non-intended destinations using the highest 
signal levels, and transmit interference signal bits 02 , 04 and 
62,^4 only to the non-intended destinations using the second 
highest signal level, during two consecutive channel uses. In 
the first channel use, the sources also transmit signal bits 



0,2, a4 and 62,^4 to the OBR. The OBR receives the sum of 
the signal bits and then forwards to the destinations in the 
second channel use. Since destinations have the interference 
signal bits received from the IC, they can recover the intended 
information bits from the signals received from the OBR. 

Following the above example, we are now ready to illustrate 
the transmission scheme for the general case. The signal 
interaction between different signal spaces for the IC is shown 
in Figure [5] where each part of the signal spaces contains the 
signal bits in vectors x»i,yii. For example, the signal space 
A\ contains the most significant nd signal bits in vector Xu, 
or the signal level holding information bits 01, 03 in the above 
example. Similarly, signal spaces A2 and A3 correspond to the 
next n c — 2nd and nd signal bits, respectively. Specifically, in 
the above example, signal spaces A2 and A3 correspond to 
the second signal level holding bits 02,04, and the remaining 
two empty signal levels, respectively. Without the OBR, each 
source can only send information bits using the signal spaces 
which are visible to its intended receiver, e.g., spaces A\ 
and B\. The other signal spaces, e.g., A2,A^ and B2,B^, 
are unused, since the signals sent from these spaces are only 
visible to the other destination. With the OBR, part of the 
unused signal spaces can be utilized to facilitate interference 
cancelation. Specifically, the sources can use n r bits of the 
OBRC in common to transmit new information bits, i.e., in 
the example of the transmission scheme provided in Figure 
|4] both sources transmit simultaneously to the same signal 
spaces of OBR, and the OBR receives the sum of the signal 
bits from two sources. The OBR simply forwards the received 
signal bits to the destinations. Since the sources use the signal 
bits of the OBRC in common, they interfere each other. For 
the IC, since n c > 2nd + \n r , \n r bits of the spaces A2 and 
B2 are visible to the other destination without corrupting other 
signal bits. This can be seen in Figure For two stages, there 
are n r bits available from each of the space A2 and i?2- The 
sources can use the spaces A2 and B2 to transmit the signal 
bits sent through the OBRC as side information to the non- 
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Fig. 6. Signal interaction for the underlying IC when In^ + \n r > n c > 
2n d . 

intended destination. These signal bits can be used to cancel 
the interference in the signal received from the OBRC. 

This scheme achieves the rate pair {Ri,R%) = (n<j + 
\n r ,rid + \n r ), which is exactly the cut set bound for the 
individual rates, and thus the capacity region for this scenario 
is characterized. We can see from here that the channel acts 
as if there are two independent OBRC helping each source- 
destination pair, since each pair can achieve a rate of the form 
in r through the OBRC, which is the maximum rate one user 
can achieve using the half-duplex OBR. 

B. Case 2: 2nd + ^n r > n c > 2nd 

This is the case with very strong interference. The signal 
interaction for this case is shown in Figure [6] Similar to the 
case in section IIII-AI without the OBR, each source only 
transmits information bits using spaces A\ and B\ . With the 
OBR, since 2nd + \n r > n c > 2nd, the sources can use 
2(n c — 2nd) bits of the OBR in common to transmit new 
information. The rest n r — 2(n c — 2nd) bits of the OBR can 
be used by one source, or divided between two sources to 
transmit new information. The 2(n c — 2nd) common signal 
bits of the OBR are corrupted by interference. For each stage, 
the n c — 2nd signal bits in spaces and B^ can be used 
to transmit the signal bits sent through the OBRC to the 
non-intended destinations as side information, which can help 
cancel the interference. The sum rate achieved is n c + \n r 
bits per channel use, which is exactly the sum capacity of this 
channel according to the upperbound ( f20b . From the cut set 
bound for individual rates, we can see that this scheme also 
achieves the corner points of the capacity region, and thus we 
can fully characterize the capacity region for this case. 

Remark 1: So far, we have considered very strong, or 
extremely strong interference links. The key idea is to let 
the sources transmit new information bits using the signal 
spaces of OBRC in common, while the strong interference 
links can provide some side information for the destination to 
facilitate interference cancelation. The transmission between 



Fig. 7. Signal interaction for the underlying IC when 2n d > n c > n^. 

IC and OBRC is non-separable, which means that the signals 
transmitted in the IC and the OBRC are correlated. For the 
case of extremely strong interference, the signal spaces of the 
OBRC are limited, compared with the signal spaces available 
at the interference links. For this case, the sources should use 
all the signal spaces of the OBRC to transmit new information 
bits in common such that the side information transmitted 
through the interference link can be utilized to the fullest 
extent. Specifically, one bit of the OBRC can help each source 
transmit one bit, that is, we can trade one bit of the OBRC 
for the transmission of two information bits. For the case of 
very strong interference, the OBRC has more signal spaces 
available than the interference links. The sources can use part 
of the signal spaces of the OBRC in common to utilize all the 
side information provided by the interference links, and split 
the additional signal spaces to transmit new information bits. 
When the sources split the signal spaces of the OBRC, we 
trade one bit of the OBRC for the transmission of only one 
information bit. Thus when using the resources of the OBRC, 
we should first consider making use of the side information 
transmitted through the interference links, since this provides 
the largest payoff. For the following cases when interference 
is strong or moderate, we will adopt a different approach to 
construct the optimal transmission strategies. 

C. Case 3: 2nd > n c > nd 

This is the case when the interference is strong. The signal 
interaction is shown in Figure [7] Without the OBR, to achieve 
the sum capacity of the IC, source 1 transmits information 
bits using the signal space A\ 1 A2, while source 2 transmits 
n c — nd information bits using all the 2nd — n c bits in signal 
space B2 and the lower 2n c — 3nd bits in signal space B\, as 
shown in Figure [7] The 2n f j — rt c bits in signal space B2 cause 
interference at the signal space C2 at destination 1. Source 2 
uses the higher level 2nd — n c bits in signal space B\ to 
transmit another copy of the signal bits in space £?2- The 
higher level 2nd — n c bits in signal space B\ are visible to 
destination 1 without corrupting other signals. Destination 1 
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Fig. 



Signal interaction for the underlying IC for the case > n c > ^n^. 



Fig. 9. Signal interaction for the underlying IC when 4n-d > n c > 



can thus remove the interference and obtain a clean signal, and 
the sum capacity of n c bits can be achieved. Different from 
the cases in Sections IIII-AI and IIII-BI with the scheme that 
achieves sum capacity of the IC, there is no additional signal 
space available at the sources that does not cause interference 
at the destinations. Therefore the sources cannot use the signal 
spaces of the OBRC in common to transmit new information 
bits. The signal spaces of the OBRC can only be used by 
one source, or divided between two sources. Since there are 
n r bits available at the OBRC, the sum rate achieved in two 
stages is n c + ^n r bits per channel use. Comparing with the 
outerbound (1201 1. when n c > n d , this is exactly the sum 
capacity. The cut set bound for individual rate, the corner 
points (rid + ^n r ,n c - n d ) and (n c - n d ,n d + \n r ,) can 
also be achieved. Thus, the capacity region, for this case, can 
be characterized as well. 

D. Case 4: n d > n c > \n d 

This is the case with moderate interference. The signal 
interaction for the IC is shown in Figure [8] Without the 
OBR, it is known that the sum capacity for this case is 
Ri + i?2 = 2n d — n c 11221 . Similar to the case in the previous 
section (section IHI-C1 >. for the sum capacity optimal strategy 
for the IC, there is no additional signal space available at the 
sources that does not cause interference at the destinations. 
The signal spaces of the OBR can be used by only one source 
or divided between two sources to transmit n r new information 
bits in two stages. The sum rate achieved by this scheme is 
R\ + R2 = 2n d — n c + \n r bits per channel use, which 
matches the outerbound in (f2Tb . Thus, the sum capacity is 
characterized. 

Remark 2: It is easy to verify that the individual rate n d + 
\n r of the cut set bound can be achieved by allowing only 
one user to use the channel. However, the maximum rate of 
the other user is 0. The sum rate for this case is less than the 
sum capacity derived above. The reason is that there may exist 
another bound of the form 2R\ + i?2 which is active in this 
case. However, it is difficult to obtain an expression for this 



bound. 

Remark 3: For the cases described in Sections IIII-CI and 
IIII-DI the sources cannot use the signal spaces of the OBRC 
in common to transmit new information, since no signal space 
of the IC can be used to cancel the interference in the signal 
received from the OBRC. The signal spaces of the OBRC 
can be used by only one source, or divided between two 
sources to transmit some new independent messages. This 
shows the optimality of separate encoding for the IC and 
OBRC, i.e., the messages transmitted through IC and OBRC 
are independent. For the following cases when the interference 
links are weaker, we will adopt yet another approach to 
construct the transmission strategy. 



E. Case 5: \ri d > n c > ^ 



rid 



This is the case with weak interference. The signal in- 
teraction in the IC is shown in Figure [9] The signal bits 
from At, A2, A3, B\, B2, B3 are all common information bits, 
and the signal bits from A^,B^ are private information bits. 
Without the relay, the sum rate optimal transmission strategy 
for the IC is to use the signal spaces At and B\ to transmit 
common information, which is to be decoded at both des- 
tinations, and use the signal spaces A4 and B4 to transmit 
private information, which is to be decoded at the intended 
destinations. The condition \n d > n c > ^n d guarantees that 
the bits from signal spaces At, A4, B\, B4 are aligned at the 
receivers such that they do not interfere with each other. The 
remaining signal spaces A2 , A3 , B2 , B3 are left unused, since 
the information bits transmitted using these signal spaces cause 
interference at the receivers. We will show that, with the OBR, 
the interference can be removed, and the sum capacity can be 
achieved. However, the extent to which we can use the signal 
spaces A 2 , A 3 , B 2 , B 3 depends on the strength of the links in 
the OBRC, and requires a further classification as follows: 

1) n r > 4n d — Qn c : To better illustrate the idea of the 
achievable strategy, we first provide an example in FigurJTOl 
The signal levels holding information bits ai, a 2 and 04, a$ 
correspond to the spaces At, A2, and A4 in Figure [9] respec- 




Fig. 10. Transmission scheme when n c = 3, = 5, n r = 6. 



tively. The empty signal level between a-i and 04 corresponds 
to the space ^3. Similar correspondence holds for the rest 
source and destinations. The common information bits a%,ae 
and 61, bg, and the private information bits 05, a%o and 65, 610 
are received without any interference at direct links, and do 
not incur any interference at interference links as well. The 
common information bits 02 , 07 and 62 > 67 are received without 
any interference at direct links, but they incur interference to 
the private information bits 64,69 and (14,09, respectively. To 
remove the interference, the sources send the information bits 
02,07 and 62,67 using the same signal levels of OBR. Since 
n r > And — Qn c , the sources can divide the rest signal levels of 
OBR between them to send additional information bits 03 , a§ 
and 6 3 ,6g. The OBR forwards all the received signal bits to 
the destinations. Destination 1 then decodes 62,67 from the 
signals received from the OBR. Based on these signal bits, it 
can decode all the information bits. 

Now we are ready to illustrate the strategy for the general 
case. From the above example, we can see that the difference 
between the strategies for IC-OBR and IC is that for IC-OBR, 
the sources can use all signal bits in spaces A 2 , B 2 , in addition 
to spaces A\, B±, A4, B4 to transmit new information in both 



stages through the IC. Note that the signal bits transmitted 
from spaces A\,A 2 and B\,B 2 can be decoded directly at 
the intended destinations since they are not corrupted by 
interference. However, 2rid — 3n c signal bits received at spaces 
C4 and D4 are corrupted by interference for each stage. The 
sources use 4n<j— 6n c bits of the OBRC in common to transmit 
the signal bits in A 2 and B 2 , and the rest n r — And + 6n c signal 
bits of the OBRC can be used by one source or shared between 
two sources to transmit additional new information. The relay 
simply forwards all the information bits to the destinations. At 
the destinations, the And — 6ri c bits received from the OBRC 
carry the modulo sum of information bits from spaces A 2 and 
B 2 . Since each destination knows the signal bits from one of 
the spaces, it can recover the signal bits from the other space. 
Therefore the interference bits in spaces C4 and D4 can be 
removed. The sum rate can be achieved is 2nd ~ n c + \n T , 
which matches the outerbound ( |2TT i. 

2) And — 6n c > n r : For this case, since the resources of 
the relay are limited, the sources can only use ^n r bits of 
the spaces A 2 and B 2 to transmit signals into the IC for each 
stage, in addition to the spaces Ai,A 4 and Bi^B^. All the 
signal bits in the OBRC are used in common by two sources 
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Fig. 11. Signal interaction for the underlying IC when \n l i > n c 

to transmit the signal bits from spaces A2 and B2 in two 
stages. At destination 1, the decoder first decodes the signal 
bits transmitted from space A\, and part of the space A2. It 
can then recover the interference signal bits sent from space 
B2 utilizing the OBRC. With all the interfering signal bits, it 
can decode all the information bits. The sum rate achieved is 
n r + 2n c , which matches the outerbound (1211 . 

Remark 4: Note that for weak interference, we only utilize 
the common information bits from A2 and B2 to transmit 
new information bits, but the signal spaces A3 and B3 are left 
unused. The reason is that the signal bits from A2 and B2 only 
cause interference at D4 and C\, respectively, but they are not 
interfered by other signal bits. However, the signal bits from 
A3 and B3 not only cause interference at the other destination, 
but they are also interfered by the other source. To recover one 
bit from A2 and one bit at the corresponding level from B2, 
we only need one bit from the OBRC, that is, we trade one 
bit of the OBRC for the transmission of two information bits. 
However, to cancel the interference caused by using one bit 
from A3 and one bit from the corresponding level of B3, we 
need two bits from the OBRC, i.e., we only trade one bit of 
the OBRC for the transmission of one information bit, which 
is the same as the case when the signal spaces of the OBRC 
are used by only one source, or divided between two sources, 
to transmit new information. In addition, using the spaces A3 
and B3 makes the signal interaction more complicated, and 
requires a more involved achievable strategy. 

F. Case 6: \n<i> n c 

This is the case with very weak interference. The signal 
interaction for the IC is shown in FigureQT] Without the OBR, 
the optimal transmission scheme is to transmit "private" infor- 
mation, i.e., to transmit information using signal spaces A2, A3 
and B2,B3, since these signal bits are invisible to the other 
receiver. The signal spaces Ai and Bi are left unused, since 
the signal bits from these spaces are common information 
bits, and they cause interference at the destinations. With the 
OBR, the signal spaces A\ and B\ can be utilized to transmit 



additional information bits, and the resulting interference can 
be removed. Similar to the strategy described in section IIII-EI 
the extent to which we can use the signal spaces A\ and Bi 
depends on the strength of the links in the OBRC. Thus we 
consider the following subcases. 

1) n r > 2n c : For this case, the sources use all the signal 
spaces to transmit information through the IC. In the OBRC, 
each source simultaneously transmits the 2n c signal bits in 
spaces Ax and B x using 2n c signal bits of the OBRC. Each 
signal bit received at the OBR is the sum in F 2 of the 
corresponding signal bits from two sources. The remaining 
n r — 2n c bits of the OBR can be used by one source, or 
divided between two sources to transmit new information bits. 
At destination 1, the decoder first decodes the signal bits sent 
from space A\, It can then recover the interfering signal bits 
from B\ using the signal obtained from the OBRC. With all 
the interference signal bits, it can decode all the intended 
information bits. The sum rate achieved is 2nd — n c + ^n r bits 
per channel use, which coincides with the upperbound (l2T1 i. 

2) 2n c > n r : For this case, since the signal spaces at the 
OBRC are limited, the sources can transmit their information 
bits using all signal spaces ^2,^3 and £?2,i?3, and \n r bits 
of spaces A\ and B\ for each stage. All the signal bits in the 
OBRC are used in common by two sources to transmit the 
signal bits from spaces A\ and B\. The sum rate achieved 
for this case is n r + 2nd — 2n c bits per channel use, which 
matches the upperbound (fJTJ. 

Remark 5: From the transmission scheme described in Sec- 
tion UlFE] and [OFF] we can see that the signal bits transmitted 
through IC and OBRC are correlated, and thus for these two 
cases, the optimal strategy is to use IC and OBRC in the non- 
separable fashion. 

Remark 6: For the channel settings discussed in Section 
IIII-EI 2 and lIII-Fl 2. the OBRC cannot help the sources to trans- 
mit new information bits. It can only facilitate interference 
cancelation. However, for the channel settings discussed in 
Section lIlFEl l and IIII-FI 1 . the OBRC can help the sources to 
transmit new information bits in addition to facilitate interfer- 
ence cancelation, since the OBRC has more resources to be 
utilized. When the OBRC is used for interference cancelation, 
one bit of the OBRC can help each source to transmit one 
information bit, which means we trade one bit of the OBRC for 
two information bits. The optimality of our achievable strategy 
shows that when using the resources of the OBRC under weak 
and very weak interference, we should first consider using 
the OBRC to facilitate canceling the interference caused by 
transmitting additional common information bits, since this 
provides the largest payoff. 

G. Summary for the Deterministic Model 

So far, we have characterized the sum capacity of the linear 
deterministic IC-OBR. We have shown that the OBRC can 
make the resource utilization more efficient. In the following 
remarks, we provide a brief summary of the design insights for 
optimal achievable strategies obtained from the deterministic 
model, in order to make connections with the Gaussian model. 
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Remark 7: Extremely strong interference: n c > 2nd + 

\n r . The optimal strategy is to use interference link to transmit 
side information to the destination. All the signal spaces of the 
relay are designated to utilize the side information from the 
interference links. Sources use the signal spaces of the relay 
in common. Non-separable encoding between IC and OBRC 
is optimal. 

Remark 8: Very strong interference: 2nd + \n r > n c > 
2nd- The optimal strategy is similar to the extremely strong 
interference case. The difference is that the relay has additional 
signal spaces to help the sources transmit some new messages. 
Sources use part of the signal spaces of the relay in common. 
Non-separable encoding between IC and OBRC is optimal. 

Remark 9: Strong interference: 2nd > n c > rid- Separate 
encoding between IC and OBRC is optimal. Destinations use 
successive interference cancellation for the IC, and the signal 
spaces of the relay are divided between the sources. 

Remark 10: Moderate interference: nd > n c > |rid. 
Separate encoding between IC and OBRC is optimal. Han- 
Kobayashi strategy is employed for the IC and the signal 
spaces of the relay are divided between the sources. 



Remark 11: Weak interference: 4nd > n L 



> \n d - The 



optimal strategy is to let the sources use a modified version 
of Han-Kobayashi strategy to transmit some new common 
information bits, and the relay is used to cancel the additional 
interference caused by the new common information bits. 
Depending on the strength of the relay links, sources can use 
all of the signal spaces, or part of the signal spaces of the relay 
in common. Non-separable encoding between IC and OBRC 
is optimal. 

Remark 12: Very weak interference: \nd > n c . The 
optimal strategy is to use Han-Kobayashi strategy to transmit 
both common and private information bits. The interference 
caused by common information bits can be canceled using 
the relay. Depending on the strength of the relay links, sources 
can use all of the signal spaces, or part of the signal spaces 
of the relay in common. Non-separable encoding between IC 
and OBRC is optimal. 

Now, based on the insights obtained from the deterministic 
model, we are ready to study the Gaussian model. 

IV. The Symmetric Gaussian Interference 
Channel with an Out-of-Band Relay 

In this section, we consider the Gaussian interference chan- 
nel with an out-of-band relay with duplexing factor 0.5. For the 
Gaussian channel, it is not clear whether the duplexing factor 
0.5 is optimal. However, as we will show in the sequel, the gap 
between the outerbounds with optimal duplexing factor and the 
outerbounds with duplexing factor 0.5 is small. Therefore any 
constant gap result with duplexing factor 0.5 implies constant 
gap result with the optimal duplexing factor. In addition, our 
main goal is to assess the impact of interference and relaying 
strategies on this model. With the fixed duplexing factor, we 
are able to illustrate the interaction between interference and 
OBR in a clearer fashion. 

Recall that for the symmetric channel, rate points which 
achieve the sum capacity also achieve the symmetric capacity. 



We thus investigate the sum capacity of the Gaussian channel. 
We first derive outerbounds for the Gaussian IC-OBR. 

Proposition 2: When the interference links are stronger 
than the direct links, i.e., h 2 . > h 2 d , the following expressions 
provide sum rate upperbounds: 



Csum.l <log(l + ^ 



min{alog(l + hi), 
(l-a)log(l + ^)} 



(22) 



C sum ,2 <^ l°g(l + K + h d) + min {|log(l + 2h 2 r ), 



a 



iog(i + K 



(23) 



When the interference links are weaker than the direct links, 
the following expressions provide sum rate upperbounds: 



C stim ,3 < log I 1 + h, 



hi 



1 + h 2 . 



min{alog(l + 2h 2 r ), 



a 



sum, 4 



<oiog(i 



hi) 



{l -a) log(l + ^)} 
min{|log(l + 2/i 2 .), 



a 



log(l 



(24) 



(25) 



Proof: See Appendix iBl ■ 
Remark 13: Note that the bound C sum ,A is a special form 

of the sum rate outerbound derived in a recent work [17]. For 

the bound C sum ^ and C sum A, we utilized the symmetry of 

the channel, that is, the channel outputs at the OBRC have the 

same statistics at the receivers. 

Proposition 3: The sum rate outerbound evaluated at a — 

0.5 at most has a finite gap of 0.25 bits with the sum rate 

outerbound evaluated at optimum a*. 

Proof: We assume h r > 1, since otherwise the terms 

associated with h r are less than 1. Denote the sum rate 

outerbound in Proposition [2] as 

C opt — maxmin {C sum ^, C sum ^, C sum ^, C SMm: 4} . (26) 



Note that C opt < max Q C 



■a ^sum,t 



i = 1, 2, 3, 4. We also denote 



the sum rate outerbounds evaluated at a = 0.5 as C^ m j. It 



is easy to see that 



maxCsnm,! ^ sum 



We also have 

maxC stim! 2 — Csttm 2 
a 

log(l + 2ffi 
2(log(l + 2/i2) + l g(l + / 1 2)) 

-\\og{l + h 2 r ) 

^ (log(l + 2hp - log(l + hp) 
4(log(l + 2/i2) + log(l + / l 2)) 



log(l + hi) 



log(l + h 2 r ) 



1 

/ log(l+2f. 
V log(l+/i 



2h 2 ) 



(27) 
(28) 

(29) 
(30) 

(31) 
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< - 8 . (32) 

Csum 3 an d ^sum 4 can ^ e evaluated in similar fashion, 
where the gap between C® u 5 m 3 and max Q C sum 3 is 0.25. I 

Therefore, we use outerbounds evaluated at a = 0.5 in the 
sequel. Note that for simplicity, we denote C^ m i as C sum ^. 

We are now ready to show that we can achieve within 
constant gap of the above outerbounds. In the remainder of 
the paper, we construct achievable strategies based on the 
insights obtained from the deterministic model and calcu- 
late the achievable rates. Depending on the relative strength 
between the interference link and the direct link, we study 
both weak and strong interference regimes. For each case, we 
first propose an achievable rate based on strategies which are 
extensions of the ones used for IC, and then identify channel 
settings where the constant gap result can be established. For 
other channel settings, we design new achievable strategies 
to establish the constant gap results. We focus our study on 
the case when h? d > 1, h\ > 1, since this is of our primary 
interest. For the cases when h 2 d < 1, h%, < 1, we can extend 
the strategy by treating the signals come from weak links as 
noise. We present our results as follows: 

A. When the interference link is stronger than the direct link: 

hl>h\ 

Proposition 4: When the interference link is stronger than 
the direct link, the following sum rate is achievable 

R sum = min{log(l+/4), ]- log(l+h 2 d +h 2 c )} + - log(l+/$. 

(33) 

Proof: To show the achievability of this rate, we propose a 
strategy which is a simple extension of the strategy used in the 
IC. Each source splits the message Wi into two parts, Win and 
WiR, where we send Wm through the IC, while Wm through 
the OBRC. For the IC, the destinations decode both messages. 
For the OBRC, the relay treats the signal received from the 
incoming bands as a MAC. It decodes both messages, encodes 
the messages with equal power, and sends the messages to the 
destinations using the outgoing bands. It is easy to verify that 
the sum rate can be achieved. ■ 
We now evaluate the rate (l33l for the following cases: 

1) h 2 . < h d + h d ; Under this condition, the rate expression 
reduces to 

Rsum = \ log(l + h\ + h 2 c ) + i log(l + h 2 r ) (34) 

which matches the outerbound C sum .2 in d23l . 

Relation to the deterministic model: The condition h 2 d < 
h 2 . < h 2 , + h d corresponds to 2nd > n c > rid, i-e., 
strong interference, for the deterministic model. Recalling the 
summary provided in Remark\9\ we notice that the achievable 
strategy for the Gaussian model complies with the insights 
obtained from the deterministic model, i.e., separate encoding 
between the IC and OBRC is optimal. 

2) h 2 > h d + h d : For this case, the achievable rate (l33l 
reduces to 

# s „ m =log(l + ^) + -log(l + /^), (35) 



which has unbounded gap with the outerbounds. To establish a 
constant gap result, we need to design new achievable strategy 
to improve the rate. 

Relation to the deterministic model: The condition h 2 > 
h d + h d corresponds to the case n c > 2nd, i-e-, very /extremely 
strong interference, for the deterministic model. Recalling 
from the summary in Remark\7\and Remark^ we notice that 
the achievable strategy for the deterministic model motivates 
us to let the sources utilize the very strong interference links 
to transmit additional messages to the non-intended receivers, 
and align them at the noise level at the direct links. In 
addition, the sources also let the OBR forward the sum of these 
messages to the destinations, where the intended messages can 
be decoded with the side information from the interference 
links. 

With the insights obtained from the deterministic model, we 
will now demonstrate that the following rate is achievable for 

h\ > h 2 + h% 

Proposition 5: When interference is extremely strong, i.e., 
the rate 

Rsum - log (l + + (~ log Q + hi) ) (37) 

is achievable. Otherwise, when interference is very strong, 
i.e., condition ( f36b does not hold, the rate 

R_=log(l + ^)+log(l + ^) 

+Miw) 

is achievable, where the parameter 7 is chosen such that the 
following condition holds 

i ^ + .^(i + jjSjj). ,39, 

Moreover, the above sum rates d37l i and ( l38b have constant 
gap with the outerbounds. 

Proof: To apply the insights obtained from deterministic 
model to the Gaussian channel, we consider using lattice codes 
in the OBRC and Gaussian code in the IC. Each source splits 
the message Wi into W L u and Wic with rates Rid and Ric 
respectively, where Win is to be decoded from the direct link, 
and Wic is to be decoded from the interference link. The 
sources then encode WiD, Wic into U™, V™ respectively, 
where Uu Vi are independent unit variance Gaussian random 
variables. The signals transmitted into the IC are 

X t = pUi + y/1 - j3 2 Vi. (40) 

We further choose a pair of nested lattice codes A C A c C 
M. m with nesting ratio Ric, such that the coarse lattice A is 
Rogers-good and Poltyrev-good |26|, and the fine lattice A c 
is Poltyrev-good. Moreover, we choose the coarse lattice such 
that cr 2 (A) = 1. The codewords are the fine lattice points 
that are within the fundamental Voronoi region of the coarse 
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lattice. Source i maps the message W\c into a lattice point 
t™ € A c f|V(A), and transmits 



(41) 



where D™ ~ Unif(V(A)) is the dither. It can be shown that 
XJ^ satisfies the power constraint and is independent of t™ 

ED. 

To guarantee that the messages Wic arrive at the noise level 



hi-i 



at the direct links, we set /? = — ^ 
signal at receiver 1 is given by 



Therefore, the received 



he 



W 1 + -^Jh 2 d -lU2 + -^V 2 + Z l + V l . (42) 



h d V « h d 

The message W 2 d is decoded first. Successful decoding 
requires 



1 , f hlQA - 1) 



(43) 



The decoder then tries to recover the message W 2 c- To 
guarantee vanishing error probability, we need 

hi 



R2C < \ log ( 1 



(44) 



The message W\d is decoded last by treating V\ as noise. The 
rate constraint for this step is 



Rid < \ log I 1 



hi 



1 



(45) 



Remark 14: Note that from (l44i i. we can see that this rate 
is positive if and only if the very strong interference condition 
hi > h 2 d + h\ is satisfied. Also, from (l45l l, we can see that 
since we let the message Wic arrives at noise level at the 
intended destination, there is only 0.5 bits rate loss for the 
message WiD caused by sending the side information Wic to 
the non-intended destinations, compared with d33T >. 

For the OBRC, the relay first decodes the modulo sum of 
the transmitted lattice points from the sources. This is possible 
if 

Ric = R2C < Q log Q + h*yj (46) 

where (x) + = max{a;, 0)0- The relay then transmits the 
modulo sum of the two lattice points, which is a lattice point, 
to the destinations using the outgoing bands. To guarantee 
successful decoding at the destination, we need 



Ric = R2C<\ log (1 + h 2 r ) . 



(47) 



Since destination 1 knows Wic, it can recover Wic from 
the signal received from the OBRC. The decoding process at 
destination 2 is the same as at destination 1. Note that R\ = 
Ric + Rid, R2 = R2C + Rid- It is easy to verify that when 
(|36"1 > holds, the rate d37l i is achievable. 

It can further be readily verified that the gap between this 
rate and C SU m,i (l22l is i log 6 = 1.2925 bits. 

Relation to the deterministic model: The condition ( 136b 
corresponds to the case n c > 2nd + \n r in the deterministic 

'The prelog factor A is due to the duplexing factor 0.5. 



model, i.e., the interference is extremely strong. We can also 
interpret this as the resources in the OBRC are limited, and 
thus the OBRC can only be used to utilize the side information 
provided by the interference links. 

When 2nd + hn r > n c > 2nd, or the condition (f36t does 
not hold, in addition to fully utilizing the side information 
provided by the interference links, we can use the OBRC to 
transmit independent new information. The detailed strategy 
is described next. 

Based on the achievable strategy described above, the 
sources encode additional messages Wm into Tim, and trans- 
mit X' iR = ~fX iR + y/l - i 1 U lR into the OBRC. The relay 
first decodes Um and U2R. by treating Xm as noise. To 
guarantee vanishing error probability, we need a multiple 
access channel (MAC) type constraint at the relay, where the 
sum rate constraint is 



R11 



R2R < ^ lo S 



1 



2^(1 -7 2 ) 

1 + 2/l2 7 2 



(48) 



The relay then subtracts UiR from the received signal, and 
decodes the modulo sum of the lattice points representing Wic 
and Wic- This requires 



Ric = R2c < ^logQ + ^7 2 



(49) 



We denote the modulo sum of these lattice points by Tr. The 
relay transmits 



1 - 7 2 



{UlR + U 2R ). 



(50) 



The destinations follow the same decoding order as the 
relay, i.e., they first decode Um, U 2 r as a MAC, and then 
decode Tr. To guarantee low error probability, we need 

^(i- 7 2 y 



R11 



R2R < 7 log 



1 



1 + ^7 2 



and 



Ric 



R2C < 4 log (1 + h 2 rl 2 ) 



(51) 



(52) 



We set the parameter 7 such that the rate constraints of the 
message Wic are the same for both the IC and the OBRC, 
which gives us condition d39l . Note that Ri = Ric + Rid + 
Rir, R2 = R 2 c + R 2 d + R2R- The achievability of rate (138b 
can be established. 

It can be shown that the gap with the bound C sum ,2 d23l ) 
is thus at most 1.25 bits. For details, see Appendix ICl ■ 

Remark 15: Note that the above strategy, in which we 
use the OBRC to transmit new information in addition to 
cooperation with the IC, is used repeatedly in the paper. 
Since the steps are similar, we will refrain from describing 
the scheme again in detail in the sequel. 

B. When the interference link is weaker than the direct link: 

hi < h 2 

For the IC, Han-Kobayashi scheme [4| yields the largest 
known achievable rate region for this range of channel pa- 
rameters, where the messages are splitted into common and 
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private parts. We first present an achievable rate using a simple 
extension of the Han-Kobayashi scheme. 

Proposition 6: The following rate is achievable for the IC- 
OBR using Han-Kobayashi scheme: 



i)iiu< - log 




(53) 



Proof: We first split the message Wi into Wi c , Wi p and 
WiR, and then encode the message Wi c , Wi P and Wm into 
U? 1 , V™ and V£ respectively, where U u V ll V lR ~ 7V(0, 1). 
Wi C and Wip are common and private messages to be sent 
through the IC, while WiR is the message to be sent through 
the OBRC. In light of the result in [7|, we let the signals 
carrying the private information arrive at the noise level at the 
interference link. The signals transmitted from the sources are 



Xi 



0Ui + y/1 - pVi 



(54) 



where 



X iR = V lR (55) 

h 2 -l 

- c h2 . The decoders follow the decoding rule used 
in for the fc. For the OBRC, the relay treats the signal 
received from its incoming bands as a MAC, and decodes 
both messages. It then equally splits its power to transmit both 
messages using its outgoing bands. The sum rate achieved is 
dH. ■ 
We now evaluate the achievable sum rate d53l for the 
following two cases: 

l ) h d( h d + h l) ^ K(h 2 c + !) : Under this condition, the 
above sum rate reduces to 



=ilog (i + h 2 d + h 2 c ) 
l 



M 2 + l 



^ log (1 + /£)-!. 



(56) 



It is easy to verify that the gap between this rate and the 
upperbound C sum ^ in d25l > is 1 bit. 

Relation to the deterministic model: The conditions h d (h d + 
h 2 ) < h^(h 2 + 1) and h 2 < h 2 d correspond to the case rid > 
n c > |nd, i.e., moderate interference, in the deterministic 
model, where it is optimal for the sources to use separate 
encoding for the IC and OBRC, as summarized in RemarkUO\ 
Therefore the insights obtained from the deterministic model 
comply with the results for the Gaussian model. 

2) h 2 d {h 2 d + h 2 c ) > hc(hl + l): Under this condition, the sum 
rate (l53l has unbounded gap with the outerbounds. To establish 
the constant gap result, we need to design new achievable 
strategies to improve the rates. 

Relation to the deterministic model: This condition cor- 
responds to the case of weak or very weak interference, 
i.e., ^n d > n c , in the deterministic model. For these two 
cases, the summary for the deterministic model in Remark 
[771 and Remark [72] suggests us to utilize the relay to decode 
the common messages in the most efficient manner, i.e., the 



sources should use the signal spaces of the relay in common as 
much as possible. In the sequel, we elaborate on the detailed 
achievable strategies for both cases. 



Proposition 7: For weak interference: h d (h 



> 



hj(hl + l) > {h 2 d + h 2 c ){h 2 c + l), when the following condition 
holds 



1 



2 l0g l 1+ h%+hi + h\h% 



(57) 



the following sum rate is achievable 



2h 2 + 2hl 



(58) 



Otherwise, the following sum rate is achievable 



Rs 



- l0g f 1+ 2^' +l0g ' 1 



2h 2 +2hl 



log 1 



hi 



h*+hi+ h\hl 



i f i + K 

4 ° g ^l + /l2 7 2 



(59) 



where the parameter 7 is chosen such that the following 
condition holds 



~ log ( I 



hi 



h* + ht 



i log G 



and 



,2 2 



(60) 



have constant 



Moreover, the above sum rates 
gap with the outerbounds. 

Proof: From the insights obtained from the deterministic 
model, i.e., Figure [9] and the strategy described in Section 
IIII-EI we can see that the sources should split their messages 
into three parts, corresponding to the spaces A\ , A2 and A4 
(Bi,i?2 and B4). The signal transmitted from A4 and B4 are 
aligned at the noise level at interference links. At receiver 1 
(2), the signal transmitted from B2 (A2) are aligned at the 
same level as the signal transmitted from A4 (B4). 

Based on this insight, we split the message Wi into Wi C 
and Wip. We further split the common message W- lc into Wi ca 
and W tcb , and encode W lca , W tcb and W v into U£, U™, V™ 
respectively, where Ui a ,Un.,Vi ~ Af(0, 1). The sources thus 
transmit the following signal through the IC: 

Xi = (3(9U ia + y/l - 9 2 U lb ) + y/1 - JPVi. (61) 



The signal received at destination 1 is 



+ y/hl - l(6U 2a + y/l- 6 2 U 2b ) + Z! + V 2 . (62) 

The optimal achievable scheme for the deterministic model 
implies that we should choose the parameter 9 such that U2 b 
and V\ are aligned at the same level. We have 



1 



h 2 M-iy 



(63) 
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Note that we need h\> h d + h 2 since 6 e [0, 1]. We can then 
rewrite Y\ as 



Yi =U\/ht -hi- h 2 U la + '-^U lb - 



hl 



hi' 



hi 



hd, 



+ Y(v 1 + u 2b ) + z 1 + v 2 . 



^u 2a 

(64) 



Since the channel is symmetric, Y 2 is similarly obtained as 

hd 



y, =^K-hl-hlU 2a + §u 2b + 

+ '-^(V 2 + U lb ) + Z 2 + V 1 . 
he 



(65) 



At the same time, the sources also utilize the OBRC to send 
the messages W.- Lcb using a nested lattice code following the 
construction in section IIV-AI 2. Specifically, the sources map 
W lcb to lattice point t™ 6 e A c f] V(A), and transmit 



Xr R = (t? cb + DD mod A, 



(66) 



where D|™ ~ Unif (V(A)) is the dither. The relay decodes the 
modulo sum of these two messages t™ ch © t™ cb , and forwards 
it to the destinations. 

The decoder at destination 1 decodes the signal transmitted 
through the IC in the following order: First the signal XJ™ a is 
decoded, followed by and U^, The decoder also decodes 
the signal transmitted through the OBRC to obtain t™ cb © t™ cb . 
Since decoder 1 knows W\ cb from decoding U\ b , it can recover 
W 2cb from ^i™b©^2c6- The interference signal U 2b then can be 
subtracted from Y\, and V\ can be decoded. To guarantee each 
step has vanishing error probability, we need the following 
inequalities to be satisfied. 



1 , f h 2 Jhj -hi- hi) 



Rich = R2cb < Qlog Q + h 2 r 

P ^ 1 l np - f-i | hj-hl-hl 
^<^logfl + ^). 



(67) 
(68) 
(69) 
(70) 
(71) 



The decoder at destination 2 is identical to above and the rate 
constraints at destination 2 can be obtained by switching the 
indices 1 and 2. It is easy to verify that (|67| > is larger than 
(1701 since h 2 d (h 2 d + h 2 c ) > h\(h 2 c + 1). When the condition 
( l5"71 holds, the sum rate d58l is achievable. 

It can be verified that the gap between this rate and the 
outerbound C surn ^ in (l24l is at most log2\/6 = 2.2925 bits, 
see Appendix ICl 

Relation to the deterministic model: The condition ( 157b 
corresponds to n r < And ~~ 6n c for the deterministic model, 
which means that all resources in OBRC are used to help the 
destinations decode part of the common interference messages 
and no resource can be utilized to send new information. 
When ( 1571 ) does not hold, the achievable scheme can be further 



improved by sending new messages Wir in addition to Wi cb 
through the OBRC following the steps d4"8ll-(l39ll. 

Using this approach, we can show that the sum rate d59l ) is 
achievable where we choose the parameter 7 such that the rate 
constraints for Wi cb are the same at the IC and the OBRC, 
which requires the condition d60b . 

It can be verified that the gap between this rate and the 
outerbound C sum 4 in d25l ) is at most 2.25 bits, see Appendix 

E] ■ 

Proposition 8: For very weak interference: h\ < h 2 d + h 2 , 
when the following condition holds 



1 



log 



< iloe 
- 2 e 



1 



h 2 M 1) 



the following sum rate is achievable 



hi + hi 



Otherwise, the following sum rate is achievable 



1 



1 



(72) 



(73) 



log 



1 



log 



2h 2 
1 



log 1 



hM ~ 
hi + h 2 c + h 2 



1 + h 2 r r 



(74) 



where the parameter 7 is chosen such that the following 
condition holds 



1 



log 1 



h 2 M 



1) 



hf. + hi 



1 



log 



+ hh 2 



(75) 



Moreover, the above sum rates ( 1731 and d74l have constant 
gap with the outerbounds. 

Proof: Note that the rate splitting strategy for the case 
of weak interference does not work for this range of channel 
parameters, since it requires h\ > h d + h 2 . From the insights 
obtained from the deterministic model, i.e., Figure [TTJ and 
the strategies described in Section IIII-FI we observe that it 
is sufficient to split the messages into two parts, i.e., common 
and private parts, where the private part is aligned at the noise 
level at the interference link. 

Based on this insight, the sources split the message Wi into 



common part Wi C and private part Wi P 
encode Wi C and Wi P into U™ and V/ 
Ui,Vi ~ Af(0, 1). The signal transmitted into the IC is 



The sources further 
respectively, where 



(76) 



We choose the parameter (3 such that Vi arrives at noise 
level at the interference links, i.e., (3 2 = h " Kl 1 . 
The signal received at destination 1 is 



1(7! + rfVx 



y/hJ^lU 2 + Zi + V 2 . 



(77) 



For the OBRC, the sources map Wi C into lattice points 
following the construction in section IIV-AI 2. The relay de- 
codes the modulo sum of the lattice points based on the 
signal received from its incoming bands, and then transmits 
the modulo sum to the destinations. 
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Destination 1 first decodes W\ c from the signals received 
from the IC, and then recovers W<z c from the signals received 
from the OBRC. Therefore, the interference signal U2 can be 
removed, and V\ can be decoded. To guarantee vanishing error 
probability for each decoding step, we need the following rate 
constraints at destination 1: 



Ric < ~ log ( 1 



h 2 M 1) 
ht + hl+h? d 



R2c< 



i iog G 



Ri P < 2 lo s( 1 



h 2 
2h 2 



(78) 



(79) 



(80) 



Destination 2 uses the same decoder, and the rate constraints 
at destination 2 can be obtained by switching indices 1 and 2 
in the above rate expressions. We can show that the rate d73l l 
is achievable when the condition ( 1721 holds. 

It can be verified that the gap between this rate and 
the outerbound C sum ^ in d24l is at most 2.2925 bits, see 
Appendix [C] 

Relation with the deterministic model: The condition ( 172b 
corresponds to the condition n r < 2n c in the deterministic 
model, where all resources of the OBRC are used to decode 
the common interference message. When the condition ( l72l 
does not hold, or n r > 2n c , the achievable sum rate can be 
improved by transmitting new message Wm in addition to 
W lc through the OBRC following the steps (B8l)-(l39l). 

It is then easy to verify that the sum rate d74l ) is also 
achievable, and the parameter 7 guarantees that the rate 
constraints for the message Wi C are the same at the IC and 
the OBRC, i.e., condition {75]l holds. 

We can show that that the gap between this rate and C sum ^ 
in d25b is at most 1.75 bits. ■ 



C. Constant gap result for symmetric capacity 

Based on the derivations in Section IIV-AI and IIV-BI we 
conclude that our achievable strategy achieves within 1.14625 
bits of the symmetric capacity, C sym , for h c > 1 and hd > 1, 
since C s When h c < 1 or hd < 1, we can apply 

the same strategies used in the cases when h c > 1 and hd > 1 
by treating the signals coming from links with strength less 
than 1 as noise. For example, when interference is very strong 
or extremely strong but hd < 1, there is no need to split the 
messages. We replace (1421 with 



Yi =h c X 2 + Z 1 + Z Xl , 



(81) 



where Z Xl — hdX 1 . The destinations do not decode any 
message from the direct links. Instead, the non-intended mes- 
sages are decoded from the interference links first, and then 
the OBRC is utilized to recover the source messages. When 
interference is weak or very weak but h c < 1, it is sufficient 
to use separate encoding between the IC and the OBRC. 
We replace d64l with 



Yl — hdXi + Z 1 + Zx 2 , 



(82) 



where Zx 2 = h c X 2 - The destinations first decode the intended 
source message treating interference as noise, and then decode 



the signals transmitted through the OBRC from both sources, 
as in the multiple-access channel. We can show that the same 
constant gap results hold for h c < 1 or hd < 1. This leads to 
the result in the title of this paper: 

Theorem 2: The symmetric capacity C sym of the symmet- 
ric Gaussian IC-OBR is within 1.14625 bits of C sym for fixed 
duplexing factor 0.5, and is within 1.27125 bits of C sym for 
arbitrary duplexing factors, i.e., for a = 0.5, 



G syrn 1.14625 ^ C sy ni — Csym 5 



for arbitrary a, 

C 

where 



sym 1.27125 ^ C S y nl ^ Csym; 



C s y m — 2 rnin{C sum ,1 ) C su7n 2 } 



for hi > h 2 d , and 



C 



sym - 2 min{C sum>3 ,C sumA } 



(83) 

(84) 
(85) 

(86) 



for h 2 . < h 2 ,. 



D. A case when interference is useful 

From Theorem [2] an important observation is that strong 
interference can potentially improve capacity when an OBR 
is present in the system. To justify this observation, we first 
assume that there is no interference in the model, i.e., h c = 0. 
The upperbound for the symmetric capacity of IC-OBR is then 



Uog(l + h 2 ) + Uog(l + h 2 r ) (87) 

for fixed a = 0.5. When interference link is extremely strong, 
we are able to achieve within 0.65 bits of the rate 



ibg(i + ^) + ibg(i + ^), 



(88) 



which can be larger than the upperbound for the capacity of 
IC-OBR without interference when 



log(l + ^) > 5.2. 



(89) 



When there is no OBR, the benefit of strong interference is 
that it does not reduce the rate 0, i.e., interference at most 
has a neutral effect. With OBR, however, we can see that the 
strong interference can further improve the rates, and thus it 
has a positive effect on the capacity. 

E. Discussion 

Theorem [2] and the achievable strategies developed leading 
to it provide us with insights as to how to handle the inter- 
ference with an OBR. For extremely strong and very strong 
interference, the interference links support much larger rates 
than the direct links. For the IC without OBR, the excessive 
rates of the interference links can only help with interference 
cancelation to achieve the maximum rates supported by the 
direct links. When the OBR is added to the system, the 
interference links can be used to convey side information 
to the destinations. This side information can facilitate the 
transmission through the OBRC. In particular, we observe that 
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when the interference is extremely strong, the channel acts as if 
there are two disjoint OBRC assisting each source-destination 
pair. This can be seen from the first term in d85l ), which is 



i]og(i + h3) + ib g (i + /i?). 



(90) 



Under the condition (1361 1, both users can achieve within 0.65 
bits of this rate. The term | log(l + h 2 .) acts as if there are 
two independent OBRCs, one for each source-destination pair. 

When interference link is weaker than the direct link, the 
HK strategy splits the message into common and private, 
where the common message causes interference at the non- 
intended receivers. Recall that we term the common message 
from the intended source as the common information message, 
while the common message from the non-intended source 
as the common interference message, from the receiver's 
perspective. Without the OBRC, the decoder needs to decode 
both the common interference and information messages to 
reduce the effect of the interference. This approach is shown 
to achieve within 1 bit of the capacity for the IC without 
OBR 0. For IC-OBR, applying this approach for the IC 
with separate encoding for the OBRC only works well in 
moderate interference. For weak and very weak interference, 
it has unbounded gap with the outerbounds. 

The OBRC, in effect, provides a new vehicle to handle the 
interference. Note that in our strategy, the common information 
messages are always decoded from the signals obtained from 
the IC under weak and very weak interference. The common 
interference messages, on the other hand, need to be treated in 
a smarter fashion in order to improve the achievable rates. For 
weak interference, it is beneficial to decode part of the com- 
mon interference message from the signals obtained from the 
IC, while using the OBRC to recover the rest of the common 
interference message. However, when the interference is very 
weak, the decoder should not decode any common interference 
message from the signals obtained from the IC. To achieve 
higher rates, it should recover all the common interference 
message from the signals obtained from the OBRC. 

To see why these approaches work well for the IC-OBR, we 
first examine the case when the interference is very weak. For 
this case, decoding all parts of the common interference mes- 
sage at the non-intended receiver imposes a severe constraint 
on the rate of the message. As we recall from Proposition [6] 
when the destinations decode both the common interference 
and information messages from the IC, and use the OBRC to 
transmit new information, the achievable sum rate is 




J log (1 + ft?) 
{h\ + hl){hl 



2hl + hi 



log 1 



hl{hi-iy 



2hl 



hi 



We can see that the rate expression 

h 2 M-l) 



log 1 



2hl 



(91) 



(92) 



is due to decoding the common interference message. Clearly 
this rate is limited when h\ < h^ + h\. Under this condition, 
it is also easy to verify that the gap between this rate and 
outerbound C sumj s,C sum> 4 is unbounded. When we use the 
above approach to decode the common interference messages 
from the OBRC, the rate constraint d92| ) can be relaxed, and 
the resulting achievable rate has a constant gap with the 
outerbounds. 

Nevertheless, for h\(h d + h\) > h 4 c {h 2 c + 1), and h\ > 
(h d + h 2 c ), decoding all the common interference message 
from the OBRC cannot achieve within constant gap of the 
outerbounds. In this case, it is beneficial to further split the 
common messages into two parts, and decode one part of the 
common interference message using the IC and the other part 
using the OBRC, since the interference now is stronger than 
the previous case when h\ < h d + h\. 

The reason for further splitting the common messages can 
be better illustrated using the deterministic model. From Figure 
[9] we can see that if we do not split the common messages, 
the sources need to transmit the signal bits from Ai,A2 and 
B\ , i?2 using the OBRC. Destination 1 first decodes the signals 
from Ai , A2 using the IC, and then use the OBRC to obtain the 
signal bits from B\ , B2 to remove the common interference 
messages. However, the signal bits from B\ can be decoded 
directly from the IC. Similar arguments hold for destination 
2. Clearly this is suboptimal since the resources of the OBRC 
are not fully utilized, since the resources of the OBRC, which 
the sources used to transmit signal bits from A\ and B\, can 
be used to transmit new information bits. Therefore, further 
splitting the messages is needed. The constant gap result shows 
the advantage of this approach. 

V. Conclusion 

In this paper, we have studied the deterministic IC-OBR and 
established its sum capacity results for all possible channel 
parameters by deriving new outerbounds and constructing 
achievable strategies. We have also studied the Gaussian IC- 
OBR and established a constant gap result for the symmetric 
capacity. 

We have classified the interference links as extremely 
strong, very strong, strong, moderate, weak, and very weak, ac- 
cording to the relative strength between the interference links, 
direct links, and links in the OBRC. By deriving outerbounds 
and constructing achievable strategies, we have shown that 
separate encoding is good for strong and moderate interfer- 
ence. We have also shown that for very strong and extremely 
strong interference, the interference links can convey some 
side information to the non-intended receivers, which can be 
used by the OBRC to transmit additional messages. For weak 
and very weak interference, we have shown that the OBRC 
plays an important role in decoding the common messages, 
which improves the achievable rates. We have shown that 
the achievable strategies proposed in this paper achieve the 
symmetric capacity to within 1.14625 bits for fixed duplexing 
factor 0.5, or 1.27125 bits for arbitrary duplexing factors. An 
important observation from the constant gap result is that 
strong interference can be useful to improve the achievable 
rates with the presence of an OBR. 
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The results in this paper provide us with insights as to 
how to utilize and manage interference using relay nodes in 
interference limited wireless networks. 

Appendix A 

OUTERBOUNDS FOR THE DETERMINISTIC IC-OBR 

A. Optimal Duplexing Factor for the Outerbounds 

We first show that the optimal duplexing factor a* cannot 
be less than 0.5. We prove by contradiction and suppose a* < 
0.5. Since we are considering the deterministic model in the 
symmetric setting, the signal bits received at the relay can be 
forwarded to the destinations in a lossless manner. Therefore 
any encoding/decoding function performed at the relay can be 
deferred to the destinations. It is then equivalent to consider 
the following scenario: the relay listens to the channel for 
a*m channel uses, and it uses another a*m channel uses to 
transmit the original signal bits it received to the destinations. 
Any transmission using a* < 0.5 thus can be improved by 
using a* = 0.5. We conclude that 0.5 < a* < 1. 

Next, we can bound the sum rate as 

m{R 1 +R 2 ) (93) 

< W;yr 1 ,y3,am+i) + W;y2i,y£,«m+i) (94) 

, a rn + 1 ' Yl2 

+ i(W 2 ; y£, y£L™+i, y22 m o. 5m+ i) (95) 

- /(Wijyft, yr 2 ,o.5m+i) + I(W 2 ;y%, y 2 ro 2 ,o. 5ro+ i)- (96) 

We can bound the individual rate in the same fashion. 
Therefore, we conclude that for the outerbound, 0.5 is the 
optimal duplexing factor. 

B. Sum Rate Outerbounds 

The bounds < fT~8T > and (fT~9b follow from the cut set bound. 
We now derive the rest of the sum rate bounds <f20b- (f2TT >. 
When n c > rid, we have 



2m(R 1 + R 2 ) 
= H{W 1 ) + H{W 2 ) 



(97) 



I{Wx; yfT, y? 2 ) + H(W 1 \yf?, yg) + I(W 2 ; y 2 2 ? , yg) 



+ H(W 2 \y 2 2 T,y 22 ) 
< /(x??\ xr 2 ; y?f , yS) + 2m £l + 2me 2 

I 7Yv 2m -sr m 2m m | 2m m \ 

' 1 l x 21 j x 22) X r J .721 iy22l x ll ' 12 / 

- H{y{?,y? 2 ) - ff(yff ,yr 2 |xfr ) xr 2 ) 



(98) 



(99) 



-M(yn ,yi2)- H (.z> x 2i,yi2l x n > x i2) 



q—rid 



x ai ,ysix2r,xs; 



(100) 

(101) 
(102) 
(103) 

where (|102| i is due to the symmetry of the channel model and 
the fact that n c > rid- Note that we use superscript 2m for 
signal received from the IC and m for signal received from 
the OBRC, since we are using duplexing factor 0.5. We can 
then write the sum rate outerbound as 



<H(yl?,y? 2 ) 
< 2m ■ n c + m ■ n r 



Ri + R 2 <n c + \m r 



When rid > n c , 

2m(R 1 +R 2 ) 
= H{W X )+H{W 2 ) 



(105) 
(106) 



< /(x?r, x S;yn ,yr 2 ,v?5") + /( x ^ I x ™2;y2r J y 2 n 2 J v 2 2 r) 

(107) 

w(v n J +ii(y n ,yi 2 |v n ) - H{v 21 ,y 12 |x u ,x 12 ) 

+ ff(v|r) + ff^y^D - ff(v?r,ySI*xS) 

(108) 

< fl"(y?r.ySlv?r) + ffCyir.ySlvir) (109) 

< 2m • n r + Am max{n<j — n c , n c } (1 10) 

where vn = S ? ~ n °xii, v 2 i = S 9 ~" c x 2 i are the genie 
information we give to the decoders. The sum rate outerbound 
can be written as 

Ri + R 2 < n r + 2 max{n^ — n Cl n c }. (1 1 1) 

Next, we can use another method to bound the sum rate, 
which is similar to the one in 



2m(R 1 + R 2 ) 
= H(Wi) + H(W 2 ) 
= H(W U W 2 ) 



(112) 
(113) 



= I(W 1 ,W 2 ; yf? , y? 2 , uff) + ff(Wi , W 2 \yf? , y? 2 , u^) 

(114) 

< T(v 2m V™ Y 2m Y™ Y m -^ 2m ir m 11 2 ™M 

— i V x ll J X 12; X 21 J x 22: x r i .711 7.yi2; u 21 J 

+ i?(^i| yi r,y r i2) + H(W 2 \yi?,y? 2 ,u 2 2 ?, W,) (115) 

< /(x?r , x™ , xlf , x™ , x™; yfr, yg, uff ) + 2m £l 

+ ff(W 2 |y?r, y™ u 2 ™, W^, x?5" , x™ ) (116) 

< j(x? r , < 2 , x 2r , x ™ 2 , < ; y u , y 5 . u 'r ) + 2m £l 

+ H(W 2 \yt?,yl?,y? 2 ,ul?, Wi.^.xS) (117) 

< /(x??*, x™ , x 2 ™, x™, x™; y?r , yS. + 2™i 

+ ff(w 3 |yir,y£) (H8) 

< ff(y?f , yS, ulf ) + 2m £l + 2me 2 (119) 

< 2m ■ rid + m ■ n r + 2m ■ (rid — n c ) (120) 

where u 2 i = [S 9_rtd x 2 i]^™ c is the genie information we give 
to the decoder 1, and x^" c denotes the operation of removing 
the first n c elements of the vector x. The step (II 16l l is because 
x^™ and x^ are functions of W\, and step dl 17b is because 
given yfi", u 2 ]", xfj", we can recover y 2 ™, and y^ = y™ 2 . 
The sum rate upperbound is 



Ri + R 2 < 2n d - n c + in r . 
Combining the two terms yields the result: 



(121) 



1 



(104) 



Ri + R 2 < min{n r + 2 maxjn^ — n c , n c }, 2nd ~ n c H — ?v}- 

2 (122) 



Appendix B 
Outerbounds for the Gaussian IC-OBR 

The bound C snm i is the sum of the individual rates from 
the cut set bounds with cuts at the relay and destinations. The 
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bound C sum> 2 can be obtained using the strong interference 
condition and the symmetry of the channel with an argument 
similar to the one used in the strong interference channel in 
0, along with the fact that we can obtain two outerbounds: 
one using output at destination for OBRC, and the other one 
using output at the relay for OBRC. 

The bound C sum ^ is obtained using genie argument. Specif- 
ically, we have 

m(R 1 +R 2 ) (123) 

< I(Wy, YT, lT fliaro+ i) + HW^Y™, F 2 ™ am+l ) (124) 
= I(W i; Yn + I(W 2 ;Y 2 m ) + I(W 1 ;Y 1 \ am+1 \Y 1 m ) 

+ I(W 2 ;Y 2 \ am+1 \Y 2 ™) (125) 

< I{Wi; Yi™ h e X? + Z™) + I(W 2 ;Y 2 m , h c X™ + Z?) 
+ I(WiX™ am+1 ;Yr Rtam+1 \Yn 

+ I(W 2 X% am+1 ;Y 2 ^ am+1 \Y 2 m ) (126) 

< h{Yl n \h c X™ + Z{ n ) - h(Z?) + h(Y 2 m \h c X r 2 n + Z™) 

,am+l 

+ HY 2 \ arn+1 ) - h(Z^ am+1 ) (127) 



< log 



(l + h 2 c + j^)+(l-a)log(l + h 2 ). (128) 



where (11381 ) is due to the symmetry of the channel and the 
fact that h c < h d . Similarly, the other term in C SU mA can t> e 
obtained by using Y R m instead of Y^ am+1 . 

Appendix C 

Constant Gap Between Achievable Rates and 
Outerbounds 

A. Very Strong Interference 

The sum rate d38l can be bounded as follows 

hi-l\ . / hi 



log 1 



l0gU '^ 



i, ( i + K 

4 ° S \l + h 2 rl 2 



(140) 



h 2 + hi + hi 



log (i + 2hi + hA) ( '^zr d :' d ) + 4 log (i + & 



+ 1 log Q + h 2 rl 2 J - I log (1 + h 2 rl 2 ) - 1 (141) 

> -1.25 + ~ log(l + h 2 + h 2 c )} + i log(l + /£). (142) 

The gap between this rate and the bound C sum , 2 is thus at 
most 1.25 bits. 



The other part of C sum .3 can be obtained by using Y i 



an i 
R 



instead of Y$ +1 , i.e.. 



m(i?i + i? 2 ) 



(129) 



< I{W X ;YT, ii'S.am+i) + y 2 m , *2£,<™u) d30) 

< J(W l5 y^, + J(W 2 ; Y 2 m , Yg m ), (131) 



since X£ am+1 = /(Y™) and 



■'iR.aro+l — "r A fi,nm+l "+" ^orn+r 



For the bound C sum 4, we have 



(132) 



m(R!+R 2 ) (133) 

< I{W X ; Y™, Y^ am+l \W 2 ) + I{W 2] Y™,Y™ tam+1 ) 

(134) 

= HYr,Yr R , am+1 \W 2 ) - ftOr.^om+xlWiWa) 
+ h(Y 2 m , Y^ am+l ) h(Y 2 m ,Y 2 \ am+1 \W 2 ) (135) 

< h{h d X? + Z?,Y^ am+1 \W 2 ) - h(Z™, Z{\ am+1 ) 

+ h(Y 2 m , Y^ am+1 ) ~ h(h c X? + Z™, YH, am+1 \W 2 ) 

(136) 

= h{h d X[ n + Z™) - h(h c X™ + Z r 2 n ) 
+ KYH M \W 2 ,h d XT + Z?) 
-h(Yll am+1 \h c Xr + Z™,W 2 ) 

+ h{Y 2 m , Y 2R am+1 ) — h(Z™, Z™ R am+1 ) (137) 

< h(h d X{ n + Z™) - h(h c X™ + Z r 2 n ) 

+ h(Y™, *2fl, am +l) ~ K Z T ^XR,am+l) (I 38 ) 



< -log(l + ^ 



r log 1 



"(J 



1 + 



+ — log (1 + hi) 



(139) 



B. Weak Interference 

We can write the expression (l58l as 

, , ^\ , {, K-h 2 c -h 2 
^ {l+ 2hS + l0 H 1+ 2/3 + 2// 



1 . /I 



2 l0g l2 + ^ 



= log 



2« 



- 1 



^io g Q+^ 

lo ! ;(l + ^ + |)-2+QlogQ+^ 



(143) 



(144) 



(145) 



It is now easy to see that the gap between this rate and the 
outerbound C sum 3 is at most log2\/6 = 2.2925 bits. 
The rate d59l can be written as 



hi 



, , , , , fh 4 c + h 2 c + hf. 



lo 



« + hi + hi + hihi 



0.5 



1 



-I log G + ^ 2 )-I log ( 1+ 0.5 + ^ 
>log(l + ^j + log(-^j- i log2 

+ 2 bg [ h' + hi + h'ht ) + 4 bg ^ + ^) 



(146) 



(147) 



= l°g(l+2#)+4l°g( 1 + ^)- i log2 
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(148) 



1 (hi + hl + hl 





5(1" 




-|log2 


= 1 2 log { 


1 + 


Ml, 


) + 5iog 




!(!• 




-4^2 


>iiog( 


1 + 




) + ~iog 


l . 


>(1 




-!log2 



(149) 

(hi + h 2 + h 2 )(2h 2 c + h 2 ) 
2hi 



(150) 



(151) 



where ( 11491 1 is due to h\ = h 2 c h\> h\h\. 

It is now easy to verify that the gap between this rate and 
the outerbound C sum 4 is at most 2.25 bits. 



C. Very Weak Interference 

For the rate ( 1731 ). we can show that the gap with the 
outerbound C sum 3 is 



log 



1 + h 2 4- d 



1 



2/l? 



= log 



iiogQ+^ 

2^ + 2/i? + 2/i3\ 1 




log (1 + hi 



§log(l + ^) 



2^ + ^ 

^, (Ah 2 c + Ah 2 \ 1 . ~ 

^ iog G +/i ' 

< log2\/6 = 2.2925 bits 

where ( 1154| l is due to h\ <h 2 d + h 2 c . 
The rate (|74T i can be written as 

+ j log (1 + hi) - \ log Q + h^ 2 

1 , / 0.5 
-4 l0S ( 1+ 05TW 

+ ilog(l + / l „ 2 )-ilog2 

, (, h d\ 1, fhi + h 2 c + h 2 h 2 c 

> 1 °< 1+ 4J + 2 i log ( 

+ ilog(l + ^)-Ilo g 2 



(152) 

(153) 

(154) 
(155) 



(156) 



(157) 



(158) 



>2 l0g 1+ 27| 



2 H ^ , 



i log (l + >£)-- log 2 

,2 



^° g ( 1+ 2|)4 l0g ( 1 + ^ + ^ 



ilog(l + ^) -^log2 



(159) 



(160) 



where (1160t is due to h\ <h 2 d + h 2 c . 

It is now easy to verify that the gap between this rate and 
the outerbound C SU mA is 1-75 bits. 
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